Partition en cycles du graphe de comparabilite d'un arbre

Homomorphismes du graphe de Petersen et inégalités combinatoires

We use graph homomorphisms and the chromatic properties of the Petersen graph to prove some inequalities on systems of sets. These inequalities are then used to find counterexamples to a conjecture of Albertson and Collins on the monotonicity of the chromatic difference sequence of a vertex-transitive graph.

Une représentation en graphe pour l'enseignement de XML

XML est un format actuellement très utilisé. Dans le cadre des formations en informatique, il est indispensable d’initier les étudiants à ce format et, surtout, à tout son éco-système. Nous avons donc mis au point un modèle permettant d’appuyer l’enseignement de XML. Ce modèle propose de représenter un schéma XML sous la forme d’un graphe mettant en valeur les caractéristiques structurelles des...

Etude du cuivre et de l'hémocupreine sanguin dans la maladie de Chalcopenie des ovidés en Iran

Somme Coloration De Graphe

RÉSUMÉ : Dans cet article nous étudions le problème de la somme coloration minimale (MSCP) qui consiste à trouver une coloration des sommets d’un graphe, utilisant des entiers naturels, telle que la somme des couleurs est minimale. Nous présentons une synthèse des travaux sur MSCP, ainsi qu’une nouvelle famille d’algorithmes gloutons pour MSCP. Nous proposons une étude de bornes inférieures bas...

Evaluation rapide du diamètre d'un graphe

Résumé. Lors de l’analyse de graphes, il est important de connaître leurs propriétés afin de pouvoir par exemple identifier leur structure et les comparer. Une des caractérisations importante de ces graphes repose sur le fait de déterminer s’il s’agit ou non d’un "petit monde". Pour ce faire, la valeur du diamètre du graphe est essentielle. Or la mesure du diamètre est pour un très grand graphe...